A restarted estimation of distribution algorithm for solving sudoku puzzles
نویسندگان
چکیده
منابع مشابه
A restarted estimation of distribution algorithm for solving sudoku puzzles
In this paper, we describe a stochastic algorithm to solve sudoku puzzles. Our method consists in computing probabilities for each symbol of each cell updated at each step of the algorithm using estimation of distributions algorithms (EDA). This update is done using the empirical estimators of these probabilities for a fraction of the best puzzles according to a cost function. We develop also s...
متن کاملA Retrievable GA for Solving Sudoku Puzzles A Retrievable GA for Solving Sudoku Puzzles
In this paper we propose a modification to Genetic Algorithm which we call as Retrievable Genetic Algorithm (Ret-GA) and use it to solve a given Sudoku puzzle. Although a number of approaches exist for solving a given Sudoku puzzle, very few papers with heuristic approaches are available for obtaining its solution. In this work, the fitness function is modeled in a new way considering puzzle-ch...
متن کاملA Retrievable Genetic Algorithm for Efficient Solving of Sudoku Puzzles
Sudoku is a logic-based combinatorial puzzle game which is popular among people of different ages. Due to this popularity, computer softwares are being developed to generate and solve Sudoku puzzles with different levels of difficulty. Several methods and algorithms have been proposed and used in different softwares to efficiently solve Sudoku puzzles. Various search methods such as stochastic ...
متن کاملA Pencil-and-Paper Algorithm for Solving Sudoku Puzzles
T he puzzle Sudoku has become the passion of many people the world over in the past few years. The interesting fact about Sudoku is that it is a trivial puzzle to solve. The reason it is trivial to solve is that an algorithm exists for Sudoku solutions. The algorithm is a tree-based search algorithm based on backtracking in a tree until a solution is found. If all a person needs to do is sit do...
متن کاملA hybrid AC3-tabu search algorithm for solving Sudoku puzzles
a Pontificia Universidad Católica de Valparaíso, Av. Brasil 2950, Valparaíso, Chile Universidad Autónoma de Chile, Av. Pedro de Valdivia 641, Santiago, Chile Universidad Finis Terrae, Av. Pedro de Valdivia 1509, Santiago, Chile CNRS, LINA, University of Nantes, 2 rue de la Houssinière, Nantes, France e Escuela de Ingeniería Industrial, Universidad Diego Portales, Manuel Rodríguez Sur 415, Santi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Monte Carlo Methods and Applications
سال: 2012
ISSN: 0929-9629,1569-3961
DOI: 10.1515/mcma-2012-0004